import java.util.Scanner;
//Loopexerise1
/**
 * @author caesar
 * @date 2025/6/30
 * @apiNote
 */
//从键盘输入一个正整数，判断他是不是素数
public class practice_Keyword1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入一个正整数：");
        int num  = input.nextInt();
        //输入检测
        while(true){
            if(num<=0){
                System.out.print("输入错误，请重新输入：");
                num = input.nextInt();
            }else{
                break;
            }
        }
        int sum = 0;
        //优化，只需要算到数的平方根即可
        //观察IsPrime方法，发现只需要判断到num的平方根即可
        /*
        public static boolean isPrime(int n) {
            if (n < 2) return false; // 0 和 1 都不是素数
            for (int i = 2; i <= Math.sqrt(n); i++) { // 优化：只需检查到平方根
                if (n % i == 0) return false;
            }
            return true;
        }
        */
        for(int i =2;i<=num;i++){
            if(num%i==0){
                sum++;
            }
        }
        if(sum ==2){
            System.out.println("是素数");
        }else{
            System.out.println("不是素数");
        }
        input.close();
    }
}
